#coding:utf8
n=int(input())
for i in range(1,n+1):
    if i==1 or i==2:
        k1=1
        k2=1
    else:
        k1,k2=k2,k1+k2
    print(k2)
        
    